0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
5
0
0
1
0
0
4
0
0
0
0
1
8
16
0
4
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
5
5
3
17
0
0
0
0
0
0
0
0
1
14
0
0
0
80
0
0
6
11
0
0
0
0
0
0
0
0
3
0
0
8
1
0
0
0
0
189
2
2
0
0
0
0
0
0
0
0
0
0
0
5
0
8
2
2
0
0
1
0
3
0
2
0
0
13
0
11
9
0
6
0
0
0
12
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
19
0
0
62
7
0
0
0
3
1
0
1
0
21
0
0
0
112
20
0
5
1
0
0
0
0
0
0
4
0
3
0
0
0
2
0
4
0
0
281
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
1
31
0
0
7
0
0
6
1
0
2
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
1
0
14
0
8
39
2
0
0
0
2
0
1
0
0
8
0
0
2
104
8
1
9
0
0
0
0
0
0
0
2
0
5
0
0
1
1
0
7
0
0
115
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
8
0
0
0
0
0
0
2
0
3
0
0
0
0
0
9
0
0
0
0
0
2
2
0
0
0
0
1
0
0
0
0
0
0
0
6
0
0
0
0
0
2
0
0
3
0
11
0
0
18
4
0
0
0
0
0
0
3
0
19
0
0
0
108
2
2
33
0
0
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
264
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
3
25
0
0
0
0
0
0
0
0
5
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
6
0
0
0
0
0
0
0
0
3
0
0
0
0
23
0
0
1
0
0
0
0
0
0
0
1
0
82
0
0
3
4
0
4
0
0
119
0
0
0
0
0
0
0
0
2
0
0
0
0
3
0
24
0
0
0
1
2
0
0
0
3
0
2
0
0
8
10
0
0
15
0
0
7
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
36
0
4
45
3
0
0
0
0
0
0
0
0
17
0
0
0
126
2
2
9
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
2
0
0
166
0
3
0
0
0
0
0
0
3
0
0
0
0
2
0
18
0
3
0
0
1
0
1
0
1
0
1
0
0
3
43
0
2
8
0
0
4
1
0
3
0
0
1
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
2
0
26
0
53
53
34
0
0
0
17
1
5
15
0
31
0
0
0
288
10
1
32
0
0
0
0
0
0
0
0
0
1
0
0
3
1
0
24
0
0
1250
0
0
2
0
0
0
0
0
0
0
0
0
0
3
0
27
0
1
0
0
7
0
0
0
0
0
0
1
0
10
18
0
0
8
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
2
12
54
13
0
0
0
0
0
0
0
0
24
1
0
0
28
7
11
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
281
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
20
0
0
1
0
0
0
0
1
2
0
1
0
0
4
17
0
1
1
0
0
2
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
11
20
1
25
0
0
0
0
0
1
0
0
0
15
5
0
0
114
13
5
11
2
0
1
0
0
0
0
0
0
6
0
0
1
0
0
0
0
0
634
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
1
20
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
1
0
0
0
0
9
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
232
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
30
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
48
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
35
0
0
0
0
0
0
1
2
14
0
0
1
0
17
30
0
0
15
0
5
20
0
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
21
0
9
58
5
0
0
4
0
1
0
0
0
216
1
0
0
621
12
1
9
2
0
0
0
1
2
0
2
0
0
0
0
10
2
3
28
0
0
1003
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
19
0
0
0
0
1
0
0
1
4
0
0
0
1
12
35
0
4
1
0
0
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
27
0
135
16
9
0
0
2
0
1
0
0
0
3
0
0
1
85
17
1
6
0
0
0
0
0
0
0
0
0
1
0
0
0
3
0
19
7
0
330
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
4
0
0
0
0
0
0
0
0
1
0
0
0
0
0
5
0
0
0
0
0
1
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
8
0
0
0
0
0
0
0
0
0
0
1
0
0
8
10
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
6
0
0
128
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
1
0
0
0
28
2
0
7
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
74
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
21
0
1
0
0
0
0
1
4
4
0
2
0
0
13
14
0
9
4
1
0
4
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
31
0
4
32
5
0
0
0
1
1
0
0
0
33
2
0
0
71
19
4
22
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
6
0
0
194
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
19
0
0
0
0
0
0
0
0
1
0
0
1
0
14
9
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
0
8
13
2
0
0
0
1
0
0
0
0
6
2
0
0
29
15
9
2
2
1
0
0
0
0
0
0
0
1
0
0
0
0
0
5
0
0
68
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
16
0
6
0
0
0
0
4
0
2
1
0
2
0
9
39
0
2
12
0
0
11
4
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
1
0
18
5
0
0
0
0
0
0
0
0
15
0
0
0
195
19
5
14
4
0
0
0
0
0
0
7
0
2
0
0
8
4
0
26
0
0
329
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
0
1
0
0
5
0
4
0
7
0
2
0
0
17
21
0
3
6
0
0
3
7
0
54
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
1
4
34
5
0
0
0
0
0
0
0
0
6
0
0
0
169
7
1
4
1
0
0
0
2
0
0
1
0
2
0
0
0
4
0
26
0
0
213
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
1
10
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
3
0
0
21
2
0
0
0
0
0
0
0
0
5
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
18
0
2
0
0
0
0
0
0
3
0
0
0
0
9
52
0
7
15
1
1
4
11
0
11
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
0
6
0
9
0
4
23
25
0
0
0
0
0
3
0
0
0
0
0
0
122
5
3
2
0
0
0
0
0
0
0
0
2
0
0
3
5
0
0
1
0
0
238
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
4
0
0
0
0
0
0
0
2
0
0
0
0
4
0
0
0
0
0
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
6
1
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
